Threshold graph - PDFSEARCH.IO - Document Search Engine

Threshold graph
Results: 21

#	Item
1	Happy Edges: Threshold-Coloring of Regular Lattices Md. J. Alam, S. G. Kobourov, S. Pupyrev, and J. Toeniskoetter Department of Computer Science, University of Arizona, Tucson, USA Abstract. We study a graph coloring pro Add to Reading List Source URL: www.cs.arizona.edu - Date: 2014-03-18 00:08:28
2	The freezing threshold for k-colourings of a random graph.∗ Michael Molloy† April 28, 2016 Abstract We determine the exact value of the freezing threshold, rk , for k-colourings of a random graph when Add to Reading List Source URL: www.cs.toronto.edu Language: English - Date: 2016-04-28 21:24:02 Graph coloring Kempe chain Neighbourhood Tree Regular graph Degree
3	Workpackage 2. Invariance Properties of Subsystems Chris Cannings & John Haslegrave ,University of Sheffield, UK. EU Report, 12 months HIERATIC Focus on dynamics of games on graphs building on the Add to Reading List Source URL: www.hieratic.eu Language: English Graph theory Vertex Graph Threshold graph Vertex cover
4	ON THE DECOMPOSITION THRESHOLD OF A GIVEN GRAPH ¨ STEFAN GLOCK, DANIELA KUHN, ALLAN LO, RICHARD MONTGOMERY AND DERYK OSTHUS Abstract. We study the F -decomposition threshold δF for a given graph F . Here an F decomposi Add to Reading List Source URL: web.mat.bham.ac.uk Language: English - Date: 2016-03-15 11:42:21
5	A Doubling Dimension Threshold Θ(log log n) for Augmented Graph Navigability? Pierre Fraigniaud1?? , Emmanuelle Lebhar2 ??? Add to Reading List Source URL: www.liafa.jussieu.fr Language: English - Date: 2007-01-17 10:04:35 Tree decomposition Graph Trapezoid graph Koorde Graph theory Theoretical computer science Mathematics
6	CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 On the Spanning Ratio of Constrained Yao-Graphs Andr´e van Renssen∗ Abstract Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2014-07-28 20:00:24 Geometric spanner Vertex Tree Graph coloring Median graph Threshold graph Graph theory Graph operations Graph
7	Threshold Models for Competitive Influence in Social Networks Allan Borodin, Yuval Filmus, and Joel Oren Department of Computer Science, University of Toronto, Canada. bor,yuvalf, Add to Reading List Source URL: www.cs.utoronto.ca Language: English - Date: 2013-02-09 05:42:06 Submodular set function Network flow Monotonic function Flow network Forcing Mathematical analysis Mathematics Graph theory
8	PHYSICAL REVIEW E 86, Binary threshold networks as a natural null model for biological networks Matthias Rybarsch* and Stefan Bornholdt† Institute for Theoretical Physics, University of Bremen, DB Add to Reading List Source URL: www.itp.uni-bremen.de Language: English - Date: 2012-09-24 10:51:12 Network theory Neural networks Science Combinatorics Gene expression Gene regulatory network Boolean network Degree distribution Artificial neuron Graph theory Networks Mathematics
9	You hereby find Figure 3 from your paper. I have problem with the clique consisting of threshold-9 players. For all other cliques in this example, it is the case that a player’s threshold is equal to the sum of numb Add to Reading List Source URL: chwe.net Language: English - Date: 2012-05-24 15:22:00 Networks Clique percolation method Clique problem Graph theory Clique Threshold
10	ARTICLE Received 27 Mar 2013 \| Accepted 6 Aug 2013 \| Published 9 Sep 2013 DOI: [removed]ncomms3412 Inducing effect on the percolation transition Add to Reading List Source URL: www.barabasilab.com Language: English - Date: 2013-09-09 10:12:38 Combinatorics Networks Discrete mathematics Critical phenomena Percolation threshold Network science Random graph Degree distribution Percolation theory Mathematics Graph theory Network theory

UPDATE